حل مسئلۀ مسیریابی وسایل نقلیه و راهبرد حمل‏و‏نقل متقاطع با الگوریتم جست‏وجوی پراکنده

یکی از روش‏های بهبود جریان فیزیکی در زنجیرۀ تأمین، حمل‌و‌نقل متقاطع است که  روش مناسبی برای کاهش موجودی و بهبود رضایت مشتریان معرفی شده است. از سویی، مسئلۀ مسیریابی وسیلۀ نقلیه از مهم‏ترین مسائل در مدیریت توزیع، با هدف یافتن مسیرهای بهینه برای توزیع محموله‏های مختلف به‎شمار می‎رود‏. بنابراین، پژوهش حاضر با هدف مسیریابی وسایل نقلیه با حمل‌و‌نقل متقاطع در شرکت بیسکویت شادی ‏مهرگان مهریز انجام گرفت و مسئلۀ مد نظر با الگوریتم جست‌وجوی پراکنده حل شد. با توجه به یافته‏های پژوهش، فاصله و هزینۀ بهینه با استفاده از الگوریتم جست‌وجوی پراکنده برابر 11438 و 10186655 شد که نسبت به وضعیت موجود شرکت به‌ترتیب‌ 54/30 درصد و 7/6 درصد بهبود یافت. همچنین برای سنجش کارایی، نتایج با روش نزدیک‏ترین همسایه مقایسه شد. بنابراین، می‏توان نتیجه گرفت که الگوریتم جست‌وجوی پراکنده، جواب‏های خوبی برای این مسئله به‌دست می‏آورد و زمان تأخیر نیز کاهش می‏یابد.